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WHAT IS CLAIMED IS: 

1 1. A computer chipset comprising: 

2 an identifier module configured to add a first sequence 

3 identifier to each transaction in a first ordered sequence of 

4 transactions and to add a second sequence identifier to each 

5 transaction in a second ordered sequence of transactions, and 

6 to combine the first and second ordered sequences of 

7 transactions into a combined ordered sequence of transactions; 

8 and 

O 9 a router that separates the combined ordered sequence of 

W 10 transactions into two ordered queues based on the sequence 

SIR 

^ 11 identifiers associated with the transactions. 

j\ 1 2. The computer chipset of claim 1, further comprising an 

LfJ 2 output port configured to send the transactions in the two 

g 3 ordered queues to a data bus in an order that reduces the time 

4 required to complete the transactions. 

1 3. The computer chipset of claim 1 in which the first 

2 sequence of transactions comprise transactions from a first 

3 input/output device, and the second sequence of transactions 

4 comprise transactions from a second input/output device. 

1 4. The computer chipset of claim 3 in which the transactions 

2 comprise write transactions. 
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5. The computer chipset of claim 4 in which the combined 
ordered sequence of transactions follow PCI ordering rules. 

6. The computer chipset of claim 3 in which the transactions 
comprises read transactions. 

7. A method comprising: 

receiving first and second ordered sequences of 
transactions from first and second devices, respectively; 

adding a first sequence identifier to each transaction in 
the first sequence; 

combining the first and second ordered sequences of 
transactions with respective identifiers into a third ordered 
sequence of transactions; and 

sending the third ordered sequence of transactions over 
an interface that follows ordering rules. 

8. The method of claim 7, further comprising adding a second 
sequence identifier to each transaction in the second 
sequence . 

9. The method of claim 8, further comprising routing the 
transactions in the third ordered sequence to two ordered 
queues based on the sequence identifiers associated with the 
transactions . 
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1 10. The method of claim 9, further comprising executing the 

2 transactions in the ordered queues in an order that reduces 

3 the time required to complete the transactions. 

1 11. Apparatus comprising 

2 a port configured to receive first and second ordered 

3 sequences of transactions from first and second devices, 

4 respectively; 

5 an identifier adding component configured to add a first 

6 sequence identifier to each transaction in the first sequence 

7 and to add a second sequence identifier to each transaction in 

8 the second sequence, and to combine the first and second 

9 ordered sequences of transactions with their respective 

10 identifiers into a third ordered sequence of transactions; and 

11 a router configured to separate the transactions in the 

12 third ordered sequence into two ordered queues of transactions 

13 based on the sequence identifiers associated with the 

14 transactions. 

1 12. The apparatus of claim 11, further comprising an 

2 execution component configured to execute the transactions in 

3 the two ordered queues in an order that reduces the time 

4 required to complete the transactions. 
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1 13. The apparatus of claim 12, further comprising an 

2 interface that follows an ordering rule, the third ordered 

3 sequence of transactions being transmitted from the identifier 

4 adding component to the router through the interface. 

1 14. The apparatus of claim 11 in which the transactions 

2 comprise write transactions. 

1 15. The apparatus of claim 14, further comprising a memory, 

2 the write transactions writing units of data to the memory in 

3 a predetermined order. 

1 16. The apparatus of claim 15, further comprising another 

2 memory, the first sequence of transactions writing units of 

3 data to the memory in a predetermined order, the second 

4 sequence of transactions writing units of data to other memory 

5 in a predetermined order. 

1 17. The apparatus of claim 11 in which the transactions 

2 comprise read transactions. 

3 18. The apparatus of claim 11 in which the first and second 

4 ordered sequence of transactions follow PCI ordering rules. 

1 19. The apparatus of claim 18 in which the third ordered 

2 sequence of transactions follow PCI ordering rules. 
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1 20. Apparatus comprising: 

2 input /output devices, each of which sends an ordered 

3 stream of transactions; 

4 a circuit configured to combine the ordered streams of 

5 transactions sent from the input/output devices into a 

6 combined ordered stream of transactions, the circuit adding 

7 sequence identifiers to each transaction to identify the 

8 origin of the transaction; and 

La, 9 a router that routes the transactions in the combined 

Q 10 ordered stream to ordered queues based on the sequence 

yy 

4! 11 identifiers associated with the transactions. 

1 21. The apparatus of claim 20 in which the transactions 

j!^ 2 comprise write transactions that write units of data to memory 

3 devices in predetermined orders. 

^ 1 22. The apparatus of claim 21, further comprising a processor 

2 that processes the write transactions in the ordered queues in 

3 an order that reduces the time required to complete the write 

4 transactions. 

1 23. A computer input/output hub comprising: 

2 an input port configured to receive a combined ordered 

3 sequence of transactions that includes transactions from first 

4 and second ordered sequences of transactions, each transaction 
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5 in the first ordered sequence having an associated first 

6 sequence identifier, each transaction in the second ordered 

7 sequence having an associated second sequence identifier; and 

8 a router that separates the combined ordered sequence of 

9 transactions into two ordered queues based on the sequence 
10 identifiers associated with the transactions. 

1 24. The computer input/output hub of claim 23 wherein the 

2 first ordered sequence of transactions obey PCI ordering 

3 rules. 

Fj 1 25. The computer input/output hub of claim 24 wherein the 

42 2 second ordered sequence of transactions obey PCI ordering 

3 rules. 

H; 1 26. The computer input/output hub of claim 25 wherein the 

[4 2 transactions in the two ordered queues are sent to a data bus 

rf 3 that has an ordering rule more relaxed than PCI ordering 

4 rules. 

1 27. The computer input/output hub of claim 26 wherein the 

2 transactions in the two ordered queues are sent to the data 

3 bus in an order that reduces the amount of time required to 

4 complete the transactions. 
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